On <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e41" altimg="si3.svg"><mml:mi>λ</mml:mi></mml:math>-fold relative Heffter arrays and biembedding multigraphs on surfaces

نویسندگان

چکیده

In this paper we define a new class of partially filled arrays, called λ-fold relative Heffter that are generalization the arrays introduced by Archdeacon in 2015. After showing connection concept with several other ones, such as signed magic graph decompositions and difference families, determine some necessary conditions present existence results for infinite classes these arrays. last part also show give rise to biembeddings multigraphs into orientable surfaces provide families biembeddings. To conclude, result concerning pairs covering surfaces.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Heffter Arrays and Biembedding Graphs on Surfaces

A Heffter array is an m× n matrix with nonzero entries from Z2mn+1 such that i) every row and column sum to 0, and ii) exactly one of each pair {x,−x} of nonzero elements appears in the array. We construct some Heffter arrays. These arrays are used to build current graphs used in topological graph theory. In turn, the current graphs are used to embed the complete graph K2mn+1 so that the faces ...

متن کامل

Enumeration of cubic multigraphs on orientable surfaces

Let Sg be the orientable surface of genus g. We show that the number of edgelabelled cubic multigraphs embeddable on Sg with m = 3k edges is asymptotically dgγ −mm5/2(g−1)−1m!, where γ−1 = √ 79 3 2 −1/3 and cg is a constant only dependent on the genus.

متن کامل

Square integer Heffter arrays with empty cells

A Heffter array H(m,n; s, t) is an m× n matrix with nonzero entries from Z2ms+1 such that i) each row contains s filled cells and each column contains t filled cells, ii) every row and column sum to 0, and iii) no element from {x,−x} appears twice. Heffter arrays are useful in embedding the complete graph K2nm+1 on an orientable surface where the embedding has the property that each edge border...

متن کامل

on semihypergroups and hypergroups

in this thesis, first the notion of weak mutual associativity (w.m.a.) and the necessary and sufficient condition for a $(l,gamma)$-associated hypersemigroup $(h, ast)$ derived from some family of $lesssim$-preordered semigroups to be a hypergroup, are given. second, by proving the fact that the concrete categories, semihypergroups and hypergroups have not free objects we will introduce t...

15 صفحه اول

compactifications and function spaces on weighted semigruops

chapter one is devoted to a moderate discussion on preliminaries, according to our requirements. chapter two which is based on our work in (24) is devoted introducting weighted semigroups (s, w), and studying some famous function spaces on them, especially the relations between go (s, w) and other function speces are invesigated. in fact this chapter is a complement to (32). one of the main fea...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2021

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2021.103370